nordhaus-gaddum type results for the harary index of graphs

نویسندگان

z. wang

beijing normal unviersity y. mao

qinghai normal unviersity x. wang

qinghai normal university c. wang

qinghai normal unviersity

چکیده

the emph{harary index} $h(g)$ of a connected graph $g$ is defined as $h(g)=sum_{u,vin v(g)}frac{1}{d_g(u,v)}$ where $d_g(u,v)$ is the distance between vertices $u$ and $v$ of $g$. the steiner distance in a graph, introduced by chartrand et al. in 1989, is a natural generalization of the concept of classical graph distance. for a connected graph $g$ of order at least $2$ and $ssubseteq v(g)$, the emph{steiner distance} $d_g(s)$ of the vertices of $s$ is the minimum size of a connected subgraph whose vertex set contains $s$. recently, furtula, gutman, and katani'{c} introduced the concept of steiner harary index and gave its chemical applications. the emph{$k$-center steiner harary index} $sh_k(g)$ of $g$ is defined by $sh_k(g)=sum_{ssubseteq v(g),|s|=k}frac{1}{d_g(s)}$. in this paper, we get the sharp upper and lower bounds for $sh_k(g)+sh_k(overline{g})$ and $sh_k(g)cdot sh_k(overline{g})$, valid for any connected graph $g$ whose complement $overline {g}$ is also connected.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nordhaus-Gaddum type results for the Harary index of graphs

The emph{Harary index} $H(G)$ of a connected graph $G$ is defined as $H(G)=sum_{u,vin V(G)}frac{1}{d_G(u,v)}$ where $d_G(u,v)$ is the distance between vertices $u$ and $v$ of $G$. The Steiner distance in a graph, introduced by Chartrand et al. in 1989, is a natural generalization of the concept of classical graph distance. For a connected graph $G$ of order at least $2$ ...

متن کامل

Nordhaus-Gaddum Type Results for Total Domination

A Nordhaus-Gaddum-type result is a (tight) lower or upper bound on the sum or product of a parameter of a graph and its complement. In this paper we study Nordhaus-Gaddum-type results for total domination. We examine the sum and product of γt(G1) and γt(G2) where G1 ⊕G2 = K(s, s), and γt is the total domination number. We show that the maximum value of the sum of the total domination numbers of...

متن کامل

Some nordhaus- gaddum-type results

A Nordhaus-Gaddum-type result is a (tight) lower or upper bound on the sum or product of a parameter of a graph and its complement. In this paper some variations are considered. First, the sums and products of ψ(G1) and ψ(G2) are examined where G1 ⊕ G2 = K(s, s), and ψ is the independence, domination, or independent domination number, inter alia. In particular, it is shown that the maximum valu...

متن کامل

The Nordhaus-Gaddum-type inequalities for the Zagreb index and co-index of graphs

Let k ≥ 2 be an integer, a k-decomposition (G1,G2, . . . ,Gk) of the complete graph Kn is a partition of its edge set to form k spanning subgraphs G1,G2, . . . ,Gk. In this contribution, we investigate the Nordhaus–Gaddum-type inequality of a k-decomposition of Kn for the general Zagreb index and a 2-decomposition for the Zagreb co-indices, respectively. The corresponding extremal graphs are ch...

متن کامل

Nordhaus-Gaddum inequalities for domination in graphs

A node in a graph G = (V,E) is said to dominate itself and all nodes adjacent to it. A set S C V is a dominating set for G if each node in V is dominated by some node in S and is a double dominating set for G if each node in V is dominated by at least two nodes in S. First we give a brief survey of Nordhaus-Gaddum results for several domination-related parameters. Then we present new inequaliti...

متن کامل

A Note on Nordhaus-gaddum-type Inequalities for the Automorphic H-chromatic Index of Graphs

ing and Indexing: Zentralblatt MATH. AUTHORS INFO ARTICLE INFO JOURNAL INFO 2 Nordhaus-Gaddum-type inequalities

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
iranian journal of mathematical chemistry

جلد ۸، شماره ۲، صفحات ۱۸۱-۱۹۸

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023